Universality of Non-Local Boxes 
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One of the most fascinating consequences of quantum theory is non-locality, i.e., the fact that 
the behavior under measurements of (spatially separated) parts of a system can have a correlation 
unexplainable by shared classical information. Note that at the same time, these correlations are 
non-signaling and do not allow for message transmission. Popescu and Rohrlich have defined a non- 
local box as a "basic building block of non-locality" and initiated a systematic study of non-local 
correlations and their applications. They left open, however, whether any bi-partite non-signaling 
correlation can be simulated by such non-local boxes. We show that the answer is yes with respect 
to arbitrarily accurate approximations. 



INTRODUCTION 

In probability theory, the term correlation is often used 
to indicate a departure from independence. When two 
separated parts of a quantum state are measured, then 
the outcomes can be correlated. While this may be sur- 
prising from a physical point of view, it is much less from 
an information-theoretical perspective since such corre- 
lations could have arisen by randomness shared when the 
two particles were generated. In this note we address cor- 
relations of a stronger kind - those which are unexplain- 
able by shared randomness. More precisely, we study 
correlations between the outcomes of the two ends of a 
bipartite input-output system, characterized by a con- 
ditional probability distribution P(ab\xy). Let x and a 
stand for the input and output on the left-hand side of 
the system, and y and b for the corresponding values on 
the right-hand side. 



P(ab\xy) 



We call such a behavior local if it is explainable by 
shared classical information and signaling if it allows for 
message transmission in either direction. 

Local correlations satisfy certain linear inequalities 
known as Bell inequalities [lj; in other words, violation of 
such inequalities indicates non-locality. John Bell was the 
first to realize that entangled quantum states can have a 
non-local behavior under measurements if x and y are the 
choice of the measurements to be carried out, and a and 
b are the measurement results. The non-local behavior of 
quantum systems was highlighted by Einstein, Podolsky 
and Rosen 0], and what was originally (erroneously [l[) 
considered a witness for the incompleteness of quantum 
mechanics, has proven to be a very useful information 
theoretic resource Q. 

In accordance with relativity theory, the joint behav- 
ior of quantum systems must be non- signaling: other- 
wise superluminal message transmission would be pos- 
sible. A binary input-output system characterized by 
a conditional probability distribution P{ab\xy) is non- 



signaling if one cannot signal from one side to the other 
by the choice of the input. 

We arc interested in systems that are neither signal- 
ing nor local. It may not be obvious that such corre- 
lations can be defined, which are impossible to be sim- 
ulated by quantum mechanics. Surprisingly, they can, 
and an example is the non-local box (NLB for short) or 
Popescu- Rohrlich (PR) machine The NLB is a sys- 
tem violating the Clauser-Horne-Shimony-Holt (CHSH) 
inequality [5j to the algebraic maximum. Its behavior is 
as follows: We have x,y, a, b £{0,1}; a and b are uniform 
and independent of (x, y), but a + b = xy mod 2 always 
holds. Its probability distribution is, thus, 



Pm,B(ab\xy) = 



1/2 if xy = a + b mod 2, 
otherwise. 



The PR machine cannot occur as the behavior of a 
quantum state Q, but it can be approximated with an 
accuracy of roughly 85%, whereas 75% is the local limit. 

With the definition of the non-local box, Popescu and 
Rohrlich raised the question why quantum mechanics is 
not maximally non-local, that is, why quantum non- 
locality is not solely constrained by the non-signaling 
conditions. It is hence possible to study non- locality 
without reference to quantum mechanics, but simply as a 
property of joint probability distributions. The non-local 
box has since been considered as a possible candidate 
for an "atom" or "basic building block" for non-locality. 
Clearly, this notion makes more sense if, actually, non- 
local boxes allow the realization of any non-signaling sys- 
tem, that is, if two parties can non-interactively simulate 
any non-signaling system by local operations on shared 
randomness and a finite quantity of non-local boxes. 



Previous Work 

In Q , and independently in Q , it is proven that every 
non-signaling system with binary outputs a,b G {0,1} 
can be simulated by local operations on a finite number 
of NLBs. In [3], the alternative case of binary inputs 
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x, y £ {0, 1} is solved. In the latter case, the simulation 
can be made arbitrarily close, but not perfect. In certain 
cases perfect simulation is known to be impossible (To| . 



Our Contribution 

We show that, on the other hand, if one is willing to 
accept an arbitrarily small error, then non-local boxes 
are universal. 

Theorem 1 (Main Result). Any bipartite non-signaling 
system can be approximated arbitrarily closely by shared 
randomness and non-local boxes. 



DEFINITIONS 

A bi-partite input-output system is characterized by a 
conditional probability distribution P(ab\xy) where a £ 
A and x £ X are the input and output one the left hand 
side of the system and b £ B and y £ y the corresponding 
values on the right hand side, respectively. A system 
is non-signaling if it cannot be used to signal from one 
side to the other by the choice of the input. This means 
that the marginal probabilities P(a\x) and P{b\y) are 
independent of y and x, respectively, i.e., 

P(ab\xy) = P(ab\xy') = P(a\x) Va,x,y,y', 

b b 

J2P(ab\xy) = ^P{ab\x'y) = P{b\y) Vb,x,x',y. 

a a 

Using a non-signaling system a party receives its out- 
put immediately after giving its input, independently of 
whether the other has given its input already. Note that 
this is possible since the system is non-signaling. Fur- 
thermore, after a system is used once it is destroyed. 

Definition 1. A permutation f on a set S is a bijective 
self mapping f : S — > S . 

Let V denote the set of all bi-partite non-signaling sys- 
tems. We define another set V C V as follows: 

Definition 2. Let T> include all non- signaling systems 
Dd with output set Sd = {0, 1, ...,d— 1} and arbitrary 
input sets X, y. For a,b £ Sd and x £ X ,y £ y its 
conditional probability distribution is defined as 



P Dd (ab\xy) 



l/d if fxy(a) = b, 
otherwise. 



where f xy : S — > S is a permutation on the output set 
depending on x,y. Every Dd £ V is fully defined by the 
set {f xy : x £ X,y £ Y}. 

It is not hard to see that the marginal probabilities 
PD d (a\x) as well as PD d (b\y) are uniform independently 
of y and x, respectively. Therefore V C V holds. Refer 
to the NLB as a prominent example of a D2 £ T>. 



RESULTS 

In this section we will prove Theorem [TJ We distin- 
guish two main parts of the proof: First (Subsection ), 
we restrict the reasoning to the set T> and show that with 
a finite number of Dd-i £ T> and shared randomness one 
can approximate any Dd £ T> arbitrarely well. This in- 
duction step is anchored by the fact that any D2 £ T>, 
i.e., any distributed Boolean function, can be simulated 
by local operations on a finite number of NLBs . Sec- 
ond (Subsection ), the universality of the set T> itself is 
proven, that is, given an arbitrary non-signaling system 
P £ V we show a protocol that simulates P by local 
operations on a Dd[P] £ T> arbitrarely closely. 

Induction on d 

In the following we reduce the problem of simulating 
any given system Dd to the task of simulating a finite 
number of Dd-i- We define a simulation protocol as a 
number of classical operations on resource systems and 
(if needed) shared randomness. The operations are sub- 
sequently and non-interactively executed by two parties 
(usually called Alice and Bob) which finally simulate a 
certain target system. 



Constructing Dd-i 

Suppose that a system Dd £ T>, defined by the output 
set Sd and the permutations {f xy : x £ X,y £ y}, is 
given. Let therefore Dd-i be characterized by the output 
set Sd~i = Sd\{d — 1} and input sets X' = X x Sd, 
y' = yx S d - For a,b £ S d -i and x' £ X' ,y' £ y' its 
conditional probability distribution shall be 



P Di _ 1 {ab\x'y') = 



l/(d- 1) if g x 'y'(a) = b, 
otherwise. 



The function g x ' y ' is fixed by the inputs x' = (x, ao) and 
y' = (V, b o) as 



r ba (fxy (0.0)) if fxy (a) = b A a ^ a , 
ho 1 (f^y ( r «o 0) ) ) otherwise, 

(1) 

where r ao : S d -i -> S'd\{ao} and r bo : S d -i -> S'dVlfoo} 
are bijections 



r a (a) 



rb (b) = 



d — 1 if a = oq, 

a otherwise, 

d — 1 if b = bo, 

b otherwise. 



(2) 
(3) 



The fact that Dd~i as defined above is a valid system in 
T> is proven by the following corollary: 
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Corollary 1. It holds that Dd-\ G T>. 

Proof. Observe that the system Dd-i is fully character- 
ized by the set {g X 'y< ■ x' G X' ,y' G y'}. Therefore, we 
will prove that g X 'y' is a permutation on Sd-i ■ 

Given are arbitrary x G X, clq G Sd and y G y, bo G Sd- 
Since r ao (a) ao for all a G Sd—i © we need only 
distinguish the following two cases in ([1]): 

Va, a' G Sd—l ■ 9xa ,yb 

(a) 

— 9xaa,yba («') 

^(/xi/Cao)) = r^ o l (f xy (a )) 
=> f xy (a) =fc|)Afl/fl A fxy(a') = b A a' ^ a 
=> a = a'. 

Here we used that f xy is a permutation and, therefore, 
f X y(a) = bo for exactly one input value a. Otherwise: 

Va, a' ESd-l ■ 9xa ,yb { a ) = 9xa ,yb ( a ') 

=> r b„Uxy{r ao {a))) = r^(f xv {r ao {a'))) 
a = a', 

since , r ao are bijections. So g X a ,ybo is injective from 
a finite set to itself — a permutation on Sd-i- O 



ALICE 



SIM(n) 



BOB 



x G X 



inputs 



yeY 



1st round 

G>Q £uar Sd bo G.uar Sd 

s e {0, 1} P(s = 0) = i s G {0, 1} 

a = £>d_i(x,oo) Ai-i b = Da-i(y,b ) 
at = (1 — s)ao fet = (1 — s)6o 

+sr ao (a) +sr 6o (6) 
2nd round 

00 = a bo — b 

s e {0, 1} P( s = 0) = i s G {0, 1} 

o = Dd_i(a!,ao) £>d-i b = D%_ 1 (y,b ) 
at = (1 — s)a fet = (1 — s)6o 

+sr ao (a) +sri, (fe) 

nth round 

ao = a bo — b 

SG{0,1} P( s = 0) = i SG{0,1} 

a = Df_!(x,a ) Aj-i b = D%_ 1 {y,b ) 

at = (1 — s)ao outputs 6t = (1 — s)6o 
+sr ao (a) +sr 6o (6) 



T/ie Simulation Protocol 



FIG. 1: The simulation of by local operations on n Dd-i- 



The following protocol consists of a finite number of 
rounds. Each round includes four steps subsequently and 
non-interactively executed by Alice and Bob. These are: 

1. Let ao,bo £ U ar Sd in the initial round, otherwise 
ao = at, bo = bt- Alice holds ao and Bob bo- 

2. Let s denote a random bit shared by Alice and Bob, 
such that P(s = 0) = 1/d. 

3. System Dd-i is locally accessed by Alice and Bob 
through the functions Df_i ■ X x Sd — > Sd-i and 
D^_ x : y x Sd — > Sd-i, respectively. Therefore, 
on input (x, ao) Alice obtains a = D^_ 1 (x, ao) and 
Bob 6 = Dd_i(y,bo) on input (y,bo), respectively. 
From the definition of Dd-i we have that always 

g xao ,yb (a) = b. (4) 

4. Let the local computation of temporary outputs 
at,b t G Sd be defined as 

a t = (1 - s)a + sr O0 (a) (5) 

for Alice and 

6t = (l-s)6 + sr 6o (6) (6) 

for Bob. 



The next round starts with assignments ao = at , bo = 
bt and then proceeds with the second step and so on. 
After the last round the parties output at, b t as the final 
outputs of the simulation. 

(The relabeling functions r ao , rb are necessary because 
the set Sd-i, on which g x ',y' is defined, obviously lacks 
the element d — 1, which is one of Dd's outputs. On 
the other hand we have already correlated the outputs 
ao,bo in the case s = 0, so these outputs can serve as 
replacements for d — 1 and f X y(d — 1), respectively.) 

Simulating Dd 

Given are x, y. Every round starts with a pair ao,&o- 
If f xy (ao) (bo) we have a certain error probability in 
simulating Dd in that round: 

Corollary 2. Given any x, y. In a round initialized with 
an incorrectly correlated pair ao, bo, Alice and Bob simu- 
late Dd, on inputs x,y, with an error probability o/2/d. 

Proof. ao,h) are incorrectly correlated if and only if 
fxyiflo) 7^ bo- The second step of the simulation round 
follows. The possible events are: 

1. s = 0, where P(s = 0) = 1/d 

According to (|5l6p Alice and Bob locally compute 
a t = a ,b t = b . Because f xy (a ) ^ b =S> fxy (a) ^ 
b they obtain an incorrectly correlated pair at,bt- 
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s = 1, where P(s = 1) = 1 - 1/d 

According to (|5l6p Alice and Bob locally compute 
ftt = r ao (a), bt = r bo (b). Remember from (g]) 
that the pairs a = D^^x'), b = Df_ x (j/') al- 
ways obey g x >yi(a) = b, therefore a t = r ao (a) and 
bt = n (9x' V '(a)). fxy(ao) b o implies f xy (a ) = 
b* ^ bo, fxy{bo) = a* ^ a . From the initializa- 
tion of the round a , 6 are fixed and therefore also 
a* , b* arc fixed. Let a' denote any element in S^-i 
different to a ,a*. We analyze the three possible 
assignments to a: 



1, where P(s = 1) = 1- 1/d 



a*, where P(a = a*) 



l 



at = r ao (a*) = a*, 

h = n {g xa ^ ybo {a*)) = r bo {r^(f xy {a ))) 
= fxy{a ) = b*. 

- a = ao, where P(a = ao) = -jzy 
at = ^oo(ao) = d- 1, 

ot = ^(flxao.vftoCao)) = n (r^ (fxy(ra (ao)))) 
= fxy(r ao (a )) = f xy (d-l). 



a', where P{a = a') 



at = r ao (a') = a , 

bt = r bo (9xa , y b (a')) = n^r' 1 (f xy (r ao (a r )))) 
= fx y (r ao (a')) = f xy (a'). 

We saw that if s = the round will end in an incorrectly 
correlated pair, however, if s = 1 only the case a = a* 
yields an incorrect correlation, that is, f xy {a*) ^ 6*. The 
round ends with uniform probability in d different pairs 
at, b t , such that f xy (at) = bt in d — 2 cases and f xy {at) ^ 
b t in 2 cases. That is, wrong output pairs — not corre- 
lated according to D c i given x, y — are obtained with a 
probability of P(s = 0) + P(s = l)P(a = a*) = 2/d. □ 

The next corollary ensures that once we achieved a cor- 
rect correlation in a round then all the following rounds 
will simulate D^. 

Corollary 3. Given any x, y. In a round initialized with 
a correctly correlated pair aQ,bo, Alice and Bob simulate 
Dd on inputs x,y. 

Proof. ao,b are correctly correlated if and only if 
fxy(a-o) = bo. The second step of the simulation round 
follows. The possible events are: 

1. s = 0, where P(s = 0) = 1/d 

According to (|5l6p Alice and Bob locally compute 
a t = a , b t = b a . If f xy {a a ) = b Q then also f xy (a t ) = 
bt- 



According to (|5I6[) Alice and Bob locally compute 
(a), b t = r ba (b). Remember from (gj) 
that the pairs a = D^^x'), b = Z)f_ 1 (y') al- 
ways obey g X ' y >(a) = b, therefore at = r a „(a); bt = 
r b {gx'y'{o))- From the initialization of the round 
ao, bo are fixed. Let a' denote any element in Sd-i 
different to ao- We analyze what happens locally 
in the two situations: 

- a = ao, where P(a ~ ao) = jzy 
a t = r aa (ao) = d - 1, 

bt = r bo (gxa ,yb (ao)) = ^(^(/zyfjaoM))) 

= fxy(r ao (a )) = f xy (d-l). 

- a = a', where P(a = a') = 
at = r a „{a') = a, 

bt = r bo (g X a ,yb (a')) = n (r b ^ {f xy {r ao {a')))) 
= fxy{r ao {a')) = f xy (a'). 

We see that the round ends with uniform probability in d 
different pairs at,bt, such that always f xy (at) = bt, which 
is the exact behavior of Dd given x, y. □ 

Induction Step 

The shown construction of Dd-i from Dd and the 
proven corollaries of the simulation protocol arc sufficient 
to complete this section by proving the following lemma: 

Lemma 1. For any alphabet size d > 2 any system Dd £ 
T> can be simulated, within any error probability 5d > 0, 
by local operations on shared randomness and a finite 
number of approximations to a system Dd-i £ T>. 

Proof. Given is Dd- We construct Dd-i as previously 
defined. Let Sd-i > denote its error probability, that 
is, the probability that outputs a, b on inputs x',y' do 
not satisfy g x > y i (a) = b. According to Corollaries [2] and 
[3] the probability that our protocol simulates Dd after n 
rounds is therefore: 



Pv{p Dd = p sm(n) }>(i-s d ^y 



d-2\^/2 



E ■ 



(7) 

Where (1 — Sd-i) n denotes the probability that all the 
used systems Dd-\ worked correctly. Obviously ([7]) is a 
geometric series with q = |. Therefore we can rewrite 
the term as 



Pr{P Dd = P slM (n)} > (1 - Sd-i) n [ 1 - ( ^ 
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We fix n as the, since d and Sd are given, finite quantity 

n = e + log 2/d Sd, (8) 

where < e < 1 is used to round up to the next integer 
or maximally increase the directly obtained integer by 
one. We guarantee a maximal error probability 5d by 
demanding 



(i - fc-i) n ( 1 - M ) = 1 - 

By substituting n j5]) we obtain 
£>d-i = 1 - 



= 1 - 



1 - (2/d)" 

i - (2/dySd 



> 0. 



Here e > and d > 2 ensure <5<£-i > 0, that is, because 
1 — Sd < 1 — (2/d) 6 5 d we can guarantee that there al- 
ways exists a f^-i sufficiently small but still above zero, 
such that the error probability of our simulation is upper 
bounded by Sd- □ 



T> is universal 

In this subsection we generalize our findings of the last 
subsection by proving that the set T> is actually univer- 
sal in simulating any non-signaling correlation arbitrarely 
closely. More precisely, we will show the following: 

Lemma 2. For any system P G V we find Dd[P] G 
T>, such that Alice and Bob can approximate P by local 
operations on D d [P] arbitrarily well. 

Proof. Alice and Bob approximate P by simply locally 
relabeling the outputs of Dd [P] ■ According to Definition 
[2] it is sufficient to define Dd [P] by the output alphabet 
Sd = {0, 1, d — 1}, i.e., the cardinality d, and a set of 
permutations {f xy ■ X G X, y G Y} on Sd- 



Constructing Sd 

Given P we find d as follows: First we replace any 
non-signaling system P with irrational output probabil- 
ities P{ab\xy) G R\Q with another non-signaling system 
which is entirely in the rational number space Q and as 
close as desired to the original P. (Note that, as an im- 
plication of the following proof, any entirely rational P 
can be simulated perfectly by local operations on Dd[P\.) 
The parameter d is now chosen such that 1 j d divides all 
output probabilities (P(ab\xy) for all a,b,x,y) without 
remainder. So d shall be the least common multiple of 
the set of inverted output probabilities (divided by their 
denominators to have only integers). 



Constructing Dd 

Given P and Sd we find {f xy : x G X, y G Y} as 
follows: Let A, B denote P's output sets of cardinalities 
d a , db- Since P G V the non-signaling conditions hold 



P(ab\xy) = P(a\x) for all a, x, y, (9) 
P(ab\xy) = P{b\y) for all b, x, y. 

We fix arbitrary inputs x, y. First we partition the output 
set Sd into d a and db pairwise disjoint parts, respectively 

S d = A 0x U A lx U ... U A (da ^ 1)x = (J A ax , 

aeA 

Sd = Bo v U B>i y U ... U B( db -i)y = [J Bby 

The parts shall have cardinalities 

\A ax \ = dP{a\x) and \B by \ = dP(b\y) (10) 

each. Next we partition Sd a second time into d a db dis- 
joint parts 

Sd = |^_J A a b X y, Sd = B a b X y 

a£A,b£B a£A,beB 

The parts shall have cardinalities 

\A abxy \ = \B abxy \ = dP(ab\xy). (11) 

Note that if P(ab\xy) = then A a b xy = B a b xy = 0. 
Additionally the following conditions for all a G A and 
beB shall hold: 



Aabxy ^ A-axi ^abxy — 



(12) 



Observe that we can always choose such a second parti- 
tioning that fulfills the conditions ([12)) , because 



£ 14**! <5* E rf P (ab\xy) i d P(a\x) ® \A ax \, 



bEB 



beB 



and therefore, for all a,x,y, we have ^2bGB \^ abx v\ = 
|-A x|- The same argument obviously holds for Bobs sec- 
ond partitioning of Sd- The permutation f xy is now de- 
fined by arbitrary bijections on these pairs of subsets, 
that is, given a, b, 



fxy • A a b xy > B a b X y 



(13) 



is defined and bijective. Since this holds for any pair a, b 
we have that f xy is a bijection from Sd to itself. 

Corollary 4. Given x,y, f xy is a permutation on Sd- 

Therefore the set of permutations {f xy : x G X, y G y} 
defines a valid clement of T>. 
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The Protocol 

For the simulation, Alice and Bob have access to 
a system Dd[P] and a description of the partitionings 
{A ax : a £ A,x £ X} and {Bb y : b £ B,y £ y} respec- 
tively. For inputs x,y they locally obtain outputs a', b' 
from Dd[P] indicated by functions a' — Df[P](x) and 
b' = Dj[P](y) and select their final outputs a, b accord- 
ing to the rules 



a if a' £ A ax , b if b' £ B b 



(14) 



The simulation protocol (SIM) is summarized in the 
following figure. 



ALICE 



SIM 



BOB 



x £ X 



inputs 



y£y 



{Aax : Va, x} knowledge {B oy : Vb, y} 
a' = Di[P](x) D d [P] b' = D*[P](y) 



a if a' £ A ax outputs b if b' £ B, 



by 



FIG. 2: The simulation of P by local operations on one Dd[P]- 



The defined cardinalities A a h XJ) = \B a b xy \ = dP(ab\xy) 
in (fTTj) lead to the wanted probability 



E 



a' £A a bxy ,b' eBabxy 



2 = \A a bxy\\ = \Babxy\~ = P ( a * > \ X y)' 



Since a, b, x, y where arbitrary we have proved that the 
simulation holds for any outcome probability and there- 
fore for P. □ 

Let us summarize the situation: First we have proven 
the induction step from Dd-x to Dd, i.e., given a finite 
supply of imperfect systems Dd-i and shared random- 
ness we constructed a non-interactive protocol between 
Alice and Bob that approximates Dd arbitrarely well. 
The induction is anchored by the fact that any D2 , which 
is a distributed Boolean function, can be simulated by 
a finite number of non-local boxes llj. Therefore, we 



have shown that a finite quantity of non-local boxes is 
sufficient for approximating any element of T> arbitrarely 
closely. In a second part we have provided a proof that T> 
is actually universal in approximating any non-signaling 
system. Concluding we have shown the claimed main 
result. 



CONCLUDING REMARKS 



The Simulation 

P will be simulated because for arbitrary x,y,a,b it 
follows, from the defined relabellings (|14|) . that 



PsiM.[ab\xy) 



E p D d [p](a'b'\x,y). 



a'6A„ x ,b'eSi, 



Furthermore, the probability that Dd[P] outputs a pair 



a', 6' given a pair x, y is 1/d if and only if f xy (a') = 6', 



therefore 



P Dd[P] {a'b'\x,y) = \ 



a'eA ax ,b'GB b 



'eA ax ,b'eB by 



We now concentrate on the summation index for a mo- 
ment. By (j!3p we have the implication 



With this note we have shown that any non-signaling 
bi-partite system can be approximated arbitrarily well 
by a finite number of non-local boxes. This complements 
an earlier result [Toj . which states that a perfect sim- 
ulation is not always possible. Our result implies that 
the non-local box should be considered as a unit of bi- 
partite non-locality. Another implication is that every 
inner correlation, that is, any correlation which is not el- 
ement of the convex hull of the non-signaling polytope, 
can be simulated perfectly by non-local boxes. 

It is a challenging open problem whether the non-local 
box is also a universal unit for mu/ti-partite non-signaling 
systems. If this fails to be true, a natural question would 
be whether there still exists a single system, or a finite 
number of systems, which is universal in the same sense 
as the NLB in the two-partite case. 

This work was funded by the Swiss National Science 
Foundation (SNSF). 



fxy(a ) — b =^ a' £ A a *i,*xy, b £ B a *\j* xl 



for any a*,b*. The additional condition a' £ A ax ,b' £ 
Bb y in the summation index and (|12j) fixes a* = a, b* = b 
to the originally given values. Therefore we can change 
the summation index as 



E 



1 CGD 



V i. 



f n . y (a')=b',a'eA a:c ,b'el 



a'eA abxv ,b'eB 
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